Um von Gangsterboss Whitmore (Gregory Harrison) einen Metallkoffer zu stehlen, heuert Evelyne (Elsa Pataky) den Privatdetektive und härtesten Hund der Welt an: Malone (Thomas Jane). Selbstverständlich bekommt Malone dass, was er besorgen soll, doch wer es mit echten Gangster zu tun hat weiß, dass sie sich dass nicht gefallen lassen. Whitmore braucht diesen Koffer und schickt nun seinen besten Killer, um Malone und den Koffer zu finden. Angeführt von Boulder (Ving Rhames) dem brutalsten schwarzen "Mutherf**er on Earth" lässt die Killertruppe Malone keine Luft zum Atmen, aber Malone wäre nicht der härteste Hund der Welt, wenn er nicht einen Ausweg findet, denn Malone ist:
A Man too tough to Die!
